TREE METRICS AND THEIR LIPSCHITZ-FREE SPACES 



A. GODARD 

Abstract. We compute the Lipschitz-free spaces of subsets of the real line 
and characterize subsets of metric trees by the fact that their Lipschitz-free 
space is isometric to a subspace of Li . 



1. Introduction 

Let M be a pointed metric space (a metric space with a designated origin denoted 
0). We denote by LipQ(Af) the space of all real- valued Lipschitz functions on M 
which vanish at equipped with the standard Lipschitz norm 

||/||=inf {i^eM/Vx,yeM \f{y)-f{x)\<Kd{x,y)} . 

The closed unit ball of this space being compact for the topology of pointwise 
convergence on M , LipQ(A/) has a canonical predual, namely the closed linear span 
of the evaluation functionals 5x (whether this predual is unique up to a linear 
isometry is an open question). We call Lipschitz-free space over M and denote 
by !F{M) this predual. Lipschitz-free spaces are studied extensively in TT] where 
they are called Arens-Eels spaces. Note that for every point a of M , f ^ f — f{a) 
is a weak*-weak* continuous linear isometry between LipQ(Af) and Lip^{M): the 
choice of different base points therefore yields isometric Lipschitz-free spaces. 
The key property of the Lipschitz-free space T{M) is that a Lipschitz map between 
two metric spaces admits a linearization between the corresponding Lipschitz-free 
spaces. More precisely, if Mi and M2 are pointed metric spaces and L : Mi M2 is 
a Lipschitz map satisfying L(0) = 0, there exists a unique linear map L : J-{Mi) — > 
f{M2) such that the following diagram commutes: 

Ml — ^ M2 

T{Mi) T{M2) 
(we refer to [5] for details on this functorial property). In particular, J-{M') is an 
isometric subspace of J-{M) whenever M' isometrically embeds into M . 
Differentiation almost everywhere yields a weak*-weak* continuous linear isometry 
between Lipg(R) and Loo which predualizes into a linear isometry between J^(M) 
and Li (the discrete version of this argument provides ^(N) = £1). 
According to a result of G. Godefroy and M. Talagrand ( 6 ), any Banach space 
isomorphic to a subspace of Li is unique isometric predual: given the open question 
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mentioned above, it is therefore natural to highlight metric spaces which admit a 
subspace of Li as their Lipschitz-free space. 

The purpose of this article is to show that T{M) is linearly isometric to a subspace 
of Li if and only if M isometrically embeds into an R-tree (i.e. a metric space 
where any couple of points is connected by a unique arc isometric to a compact 
interval of the real line). 

This gives a complement to a result of A. Naor and G. Schechtman that !F{M?) is 
not isomorphic to a subspace of Li ([9])- 

We also compute the Lipschitz-free spaces of subsets of the real line by integrating 
bounded measurable functions with respect to a measure adapted to the subset 
considered. 

2. Preliminaries 

In this section we define differentiation for functions defined on a subset of a 
pointed M-tree, and introduce measures which enable to retrieve the values of such 
absolutely continuous functions by integrating their derivative. 
We first recall the definition of R-trees, and define the analogous of the Lebesgue 
measure for those metric spaces (this measure is called the length measure). 

Definition 2.1. An R-tree is a metric space T satisfying the following two condi- 
tions. 

(1) For any points a and h in T, there exists a unique isometry of the closed 
interval [0 , d(a, b) ] into T such that 0(0) — a and (j>{d{a, b)) = b. 

(2) Any one-to-one continuous mapping (p : [0,1] —>■ T has same range as the 
isometry (f> associated to the points a ~ Lp{0) and b = (p{l). 

If T is an R-tree, we denote for any x and y in T, (/j^y the unique isometry 
associated to x and y as in definition 12.11 and write [2^,?;] for the range of 4'xy', 
such subsets of T are called segments. We say that a subset A of T is measurable 
whenever (j)~y{A) is Lebesgue-measurable for any x and y in T. If A is measurable 
and S" is a segment [x,?;], we write Xs{A) for A [<j>^y{A)) where A is the Lebesgue 
measure on R. We denote TZ the set of all subsets of T which can be written as a 
finite union of disjoints segments and for R = Ufc=i (with disjoints Sk) in TZ, we 
put 

n 

Xn{A) = Y,XsM) ■ 

k=l 

Now, 

At (A) = sup Xr{A) 
Ren 

defines a measure on the cr-algebra of T-measurable sets such that 
(2.1) / f{u)dXT{u)^ r^^''\{4>^y{t))dt 

J[x,y\ Jo 

for any / G Li{T) and x, y in T. 

Definition 2.2. Let T be a pointed R-tree, and A a closed subset of T. We denote 
fiA the positive measure defined by 

fJ,A ^ Xa + ^ L{a)Sa 
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where is the restriction of the length measure on A, L{a) — infa;gyin[o,a[ d{a , x) 
and 6a is the Dirac measure on a. 

This measure takes into account the gaps in A by shifting their mass to the next 
available point (away from the root). When L{a) > 0, we say that a is root-isolated 
in A, and we denote A the set of root-isolated points in A. 

Proposition 2.3. If T is a pointed R-tree and A is a closed subset ofT, LooIpa) 
is isometric to the dual space of Li{iia)- 

When T is separable, this proposition is a direct consequence of a classical the- 
orem. 

Proof We have = Li{\a) ©i^i(I) and L^{pa) = L^{\a) ®oo^oo(^): aU 

we need to prove is Loo(Ayi) = Li(\a)* ■ We show that the canonical embedding 
of Loo(Aa) into Li{\a)* is onto. Let be a bounded linear functional on Li{\a)'- 
for any x and y h\ T, Lp defines by restriction a bounded linear functional on 
Li{AC\ [a;,y]), therefore there exists h^y in Lq^IAC] [x ,y]) such that 

VU) = / fhxy dXA 
Jt 

for any / in Li{A H [x,y]). Any two functions h^y and h^'y' coincide almost 
everywhere on An [x ,y] H [x' ,y' ], and there exists h in Loo {Xa ) such that 

^(/) ^ [ fh dXr 
Jt 

for any / G Li{Xa) with support included in a finite union of intervals. Now such 
functions form a dense subspace of Li(Xa) and the equality above is therefore valid 
for any / in ii(A^). □ 

We define differentiation on a pointed M-tree (also called a rooted real tree) in the 
following way. 

Definition 2.4. Let T be a pointed R-tree, A C T and f : A ^ R. If a G A, we 
denote a the unique point in [0 , a] satisfying d{a , a) ~ L(a). When 

y /(«) - 

a:— >a diX.a) 

exists, we say that / is differentiable at a, and we put /'(a) to be the value of this 
limit. 

When A is closed, a mapping / : ^ — > M is always differentiable on root-isolated 
points of A, f{a) being equal in this case to (/(a) — f(a))/L{a). When A ^ T, 
the limit corresponds to the left-derivative of /a — / o 0a at d{0, a), where 0^ is the 
isometry associated to points and a as in definition 12.11 if / is Lipschitz on T, 
the function fx — f ° (l^x differentiable almost everywhere on [ , c?(0, x) ] for any 
X in T, therefore / is differentiable almost everywhere on T. Moreover, the change 
of variable formula 12.11 yields 

fix) - /(O) = / /' dAT . 

J[Q,x] 
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3. LiPSCHITZ-FREE SPACES OF METRIC TREES 

In this section we compute the Lipschitz-free spaces of a certain class of subsets 
of M-trees. For this, we integrate bounded measurable functions defined on a closed 
subset A with respect to the measure introduced in definition 12.21 We derive 
the computation of Lipschitz-free spaces of subsets of the real line. 

Definition 3.1. A point t of an R-tree T is said to be a branching point of T if 
T \ {t} possesses at least three connected components. We denote Br(T) the set of 
branching points of T. 

Theorem 3.2. Let T be an R-iree and A be a subset of T such that Br{T) C A. 
Then J- (A) is isometric to Li(/i^). 

Proof. As J- (A) is isometric to ^{A), we may assume that A is closed. We choose 
a point in A as origin for T and we prove that LipQ(A) is isometric to Loc{iia)- For 
this, we define a linear map $ of Loc{p-a) into LipQ(A) by putting 

*(ff)(a) = / 5 d^i^ 

J[0,a] 

The norm of a Lipschitz function / defined on A may be computed on intervals 
containing 0: if a and b are in A, there exists x ^ T such that [0,a]n[0,6] = [0,x]; 
as A contains all the branching points of T, we know that x £ A. One of the 
quantities |/(a) — f{x)\/d{x , a) and \f{b) — f{x)\/d{x , b) must be greater or equal 
to 1/(6) — f{a)\/d{a ,b) as a; belongs to the interval [a , 6]. We deduce that <i> is an 
isometry. 

We now prove that <i> is onto. Let / be in Lipg(^); we extend / to a Lipschitz 
mapping / defined on T and affine on each interval contained in the complement 
of A. The function / is differentiable almost everywhere on T (in the sense of 
definition 12. 4p . therefore / is differentiable /i/i-almost everywhere. For any a € A 
we have 

f{a) = / /' dAT - / /' dA^ + / /' dAT . 

J[0,a] J[a,a] J[0,a]\A 

The set Ba — [0 , a] \ A is a union of open intervals: 

Ba ^[J ]ai ,ai[ 

so 

/ /' dAT = E -^^"^-"^f'^ X L{a,) = -If d^A 

where va = L(u)5u- 
Hence 

/(a) = / /' d^A 
for any a in A and we get / = <&(/')■ 

Finally, we know from proposition 12.31 that LooifJ-A) is isometrically isomorphic to 
the dual space of Li{^a)- The linear isometry $ being weak*-weak* continuous, it 
is the transpose of a linear isometry between J- {A) and Li{^a)- D 



Corollary 3.3. IfT is an R-tree, J-{T) is isometric to Li{T). 
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The isometry associates to each function h of Li{T) the clement a of the 
Lipschitz-free space defined by a{f) — Jj, f'h dXr i.e. the opposite of the derivative 
of /i in a distribution sense. Conversely, if a is a measure with finite support, the cor- 
responding Li-function is defined by g{t) = a{Ct) where Ct = {x ^ T / t ^ [0 , x]}. 
For a separable M-tree, we get J-{T) = Li. This shows that metric spaces having 
isometric Lipschitz-free spaces need not be homeomorphic (see j2j for examples of 
non-isomorphic Banach spaces having isomorphic Lipschitz-free spaces). 

Corollary 3.4. Let T be a separable M-tree, and A an infinite subset of T such 
that Br{T) <Z A. If A has length measure 0, then J-{A) is isometric to £i. If A has 
positive length measure, J- (A) is isomorphic to Li. 

Proof. As T is separable, the set of root-isolated points of A is at most countable. 
When X{A) > 0, J-{A) is isometric to one of the spaces Li, Li (Bi £i, Li ©i £i: 
the fact that all these spaces are isomorphic to iyi results from the Pelczyhski 
decomposition method. □ 

This result allows to compute the Lipschitz-free space of any subset of R. As an 
application, we get that infinite discrete subsets of R have a Lipschitz-free space iso- 
metric to £i. Also, T{K^) = £i where is the usual Cantor set; the Lipschitz-free 
space of a Cantor set of positive measure is isometric to Li ©i ^i: this provides ex- 
amples of homeomorphic metric spaces having non-isomorphic Lipschitz-free spaces. 

Finite subsets of M-trees which contain the branching points usually appear as 
weighted trees. 

Definition 3.5. A weighted tree is a finite connected graph with no cycle, endowed 
with an edge weighted path metric. 

Corollary 3.6. // T is a weighted tree, then T[T) is isometric to where n ~ 
card(T) — 1. 

Embedding a finite metric space into a weighted tree leads to an easy computa- 
tion of the norm of its Lipschitz-free space (this is not always possible as we shall see 
in the following section). Let us illustrate this remark with two obvious examples. 
A metric space M = {0 , 1 , 2} of cardinal 3 embeds into a four points weighted tree 
with edge lengths 

•^0 = ^ [dai+ do2 - <ii2 ] , Ai = i [doi + rfi2 - rfo2 ] , ^2 = ^ [do2 + du - doi] . 
This embedding yields an isometry between J-{M) and a hyperplane of if and we 



If M is an {n + l)-points metric space equipped with the discrete distance {d{i , j) = 
1 if i 7^ j), we obtain in the same way 



obtain 



llai^i -I- q;2^2|| = Ao \ai -I- q;2| + Ai |ai| -I- A2 \a2\ 
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4. Characterization of tree metrics 



In this section we show that subsets of M-trees are the only metric spaces with 
a Lipschitz-free space isometric to a subspace of an Li-space. We use the fact that 
a metric space isometrically embeds into an M-tree if and only if it is 0-hyperbolic, 
that is to say satisfies the following property. 

Definition 4.1. A metric space is said to satisfy the four-point condition if 



whenever a, b, c and d are in M. 

Equivalently, the maximum of the three sums d{a,b) + d{c,d), d{a,c) + d{b,d) 
and d(a, d) + d{b, c) is always attained at least twice. It is fairly straightfoward to 
check that metrics induced by K-trees indeed satisfy this condition; for a proof of 
the converse, see (5, Chap. 3. 

The following theorem relates the aforementioned characterization of M-trees 
with Lipschitz-free spaces. 

Theorem 4.2. Let M be a metric space. The following assertions are equivalent. 

(1) J^{M) is isometric to a subspace of an Li-space. 

(2) M satisfies the four-point condition. 

(3) AI isometrically embeds into an W-tree. 

Proof. (1) (2) Suppose M is a metric space with a Lipschitz-free space isomet- 
ric to a subspace of an Li-space, and consider four points in Al denoted ao, ai, 
02 and 03. We will henceforth write dij in place of d{ai ,aj). The unit ball of 
Lipgdao, fli, a2, 03}) is isometric to the convex set of R'^ defined by the conditions 

\x\<dQi ; \y\<do2 ; |z| < dos ; \y~x\<di2 ; \z-x\<di3 ; \z-y\<d23 . 

Since J-{{ao, ai, 02, a^}) is isometric to a subspace of Li, this polytope is the pro- 
jection of a cube and therefore all its faces admit a center of symmetry. The face 
obtained when making the third inequality to bind is characterized by 



is either empty or centrally symmetric if and only if one of the following nine 
conditions holds. 



d{a,b) + d{c, d) < max(fi(a, c 



;) -I- d{b, d) , d{a, d) + d{b, c) ) 



do3 -di3 < X < doi 
do3 -d23 < y < dQ2 
X - di2 < y < X + di2 



in the affine plane of equation z — d^^ . 

For any real numbers a, 6, c, d, e, /, the planar convex set defined by 



a < X < b 
c < y < d 
X + e < y < X + f 



b < a 



d < c 



f < e 



d < a + e 



b + f < c 



a+b+e+f = c+d 





d 

a + e 




c 



b + e 
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Those different possibilities encompass segments, rectangles, parallelograms, and 
symmetric hexagons. Applying this to a = dos — di3, b — doi, c — c?03 — ^23, 
d = dQ2, e = ~di2 and / = di2, yields that one of the following conditions holds. 

dos = doi + di3 

do3 = do2 + ^23 

doi + d23 < do3 + di2 
do2 + di3 < do3 + di2 

f ^02 = doi + di2 

\ d23 = di2 + di3 

( doi = do2 + di2 

\ di3 = di2 + d23 
doi + ^23 — do2 + di3 

Both (liTTjl and imply (g^l)- Also, each of ((i^ and ((i3)l imply which 
leaves us with 

f rfoi + ^23 < dQ3 + di2 
\ do2 + di3 < do3 + di2 

doi + d23 = do2 + di3 

either condition implying dgi + £^23 ^ max ( do2 + di3 , do3 + <^12 )• 

(2) (3) see [3]. 

(3) => (1) results from corollarv l3.3l □ 

In the special case when M is separable, the Li-space in condition (1) can be 
taken as Li, any separable isometric subspace of an Li-space being an isometric sub- 
space of Li . In case M is finite, it can be replaced by £^ where N = 2x CardM — 3 
(it is shown in [1] that a finite metric space with the four-point property isometri- 
cally embeds into a weighted tree with 2 x CardM — 2 vertices) . 

Note that a polyhedral space isometrically embeds into Li if and only if its 
3-dimensional subspaces do so (the so-called Hlawka's inequality which charac- 
terizes this property involves only three vectors); as far as Lipschitz-free spaces 
J-{M) are concerned, embeddability of the 3-dimensional subspaces correspond- 
ing to Lipschitz-free spaces of 4-points subsets of M is enough, and we obtain a 
canonical embedding. 



(4.1) 
(4.2) 

(4.3) 

(4.4) 

(4.5) 
(4.6) 
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5. LiPSCHITZ-FREE SPACES ISOMORPHIC TO A SUBSPACE OF Li 

We show in this section a very natural gluing result: if M is a metric space of 
finite radius composed of uniformly apart subsets My's, !F{M) is essentially the 
^i-sum of the Lipschitz-free spaces J-'{M^). 

Proposition 5.1. Let T be a pointed set and M = o- metric space. If 

there exists positive constants a and (3 such that a < d{x, y) < (3 whenever x and 
y belong to distincts 's, then we have the isomorphism 

The fi-space compensates for the loss of dimensions due to the choice of a base 
point in each M^: each connected component of M contributes for a dimension in 
this ^i-space. 

Proof. For each 7 6 F, we choose a base point in in order to define J^{Mj), 
and use uq to define J^(M). We consider the following two maps. 



$ : I 



ELipo(M^) ©oo^oo(r*) 

^^^^ Aoo 

((/7)7er , {^)-ieT-) 




fo on Mo 

f-y + A-y on My 



and 



Lipo(M) ELiPo(M^) ©oo^oo(r*) 

/ '-^ ((/I7 - /(o7))7er , {f{a^))^er' ) 



First of all let us show that $ is well-defined, and has norm less than 2{a + 13 + 
l)/a. If u = ((/y)-ygr , {^'y)'yer'), we have for any x in Ma- and y in M^, 

\Mu){y)-Mu)ix)\ < |/,(a:)| + |/,(2/)| + |A,| + |A,| 

(with Ao =0). Now, assuming ct 7^ t, we get 

\fAx)\ < ||M|d(x,a„) < \\fj{dix,y) + d{y,a„)) < \\u\\ {d{x , y) + P) . 

The inequality 1 < — d{x, y) yields 
a 

\f,{x)\ < (l+'^\\\u\\d{x,y) and \K\ < -\\u\\d{x,y) 
\ a J a 

these upper bounds being also valid for r. Hence 

\^{u){y) - ^{u){x)\ < 2 ?^±l±l \\u\\ d{x,y) . 

a 

The latter inequality holds if x and y belong to the same M^, and we conclude 
that is a Lipschitz map of norm less than 2 \\u\\. The map ^' is the 
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inverse of $, and we have ||5'|| < max(l,/3). The isomorphism $ being weak*- 
weak* continuous, it is the transpose of a hnear isomorphism between !F{M) and 
{®t,HM^))®ih{T*). □ 

Combined with the results of the preceding section, this gives canonical exam- 
ples of Lipschitz-free spaces isomorphic to a subspace of Li (and therefore unique 
isometric predual by [6 ). 

Examples of spaces J-{M) which are unique isometric preduals are plentiful in [8]; 
N.J. Kalton shows the following result: if M is an arbitrary metric space and e > 0, 
then the space T{M) is (1 + e)-isometric to a subspace of (X^fcez •^(-^fe))^^ where 
Mk = {x <^ M / d{x, 0) < 2^^ }. It is then deduced that when M is uniformly discrete 
(i.e. inix^y d{x ,y) > 0), T{M) is a Schur space with the Radon-Nikodym Property 
and the approximation property. In this case, !F{M) is unique isometric predual 
since it has the Radon-Nikodym Property (see [4] p. 144). Also, if is a compact 
subset of a finite-dimensional normed space and < a < 1, the metric space K 
equipped with the distance d{x,y) — \\y — has a Lipschitz-free space (denoted 
J-'a{K)) isomorphic to £i: hence ^q(A) is unique isometric predual whenever A is 
a subset of a finite-dimensional normed space. Note that Kalton shows that if K 
is a compact convex subset of £2 and is infinite-dimensional then J^a (K) cannot be 
isomorphic to £1. 
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